A New Approach to Generalized Network Design Problems
نویسندگان
چکیده
The network design problems can be generalized in a natural way by considering a related problem relative to a given partition of the nodes of the graph into node sets (clusters), while the feasibility constraints are expressed in terms of the clusters. Several applications of the generalized network design problems arise in fields of telecommunications, facility and locations, transportation, energy distribution, etc. In this paper we present a new approach to the generalized network design problems based on distinguishing between global connections (connections between clusters) and local connections (connections between nodes from different clusters). Key-Words: generalized network design problems, exact algorithms, dynamic programming.
منابع مشابه
An Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملHoney global supply chain network design using fuzzy optimization approach
From the past, honey has been known as a healthy product for human life. Iran has a suitable climate for beekeeping and is among the high-ranked countries in honey production. However, due to failure to comply with quality issues, export of honey from Iran is associated with many problems. According to this issue, this paper presents a robust possibilistic optimization network design model for ...
متن کاملSurface Pressure Contour Prediction Using a GRNN Algorithm
A new approach based on a Generalized Regression Neural Network (GRNN) has been proposed to predict the planform surface pressure field on a wing-tail combination in low subsonic flow. Extensive wind tunnel results were used for training the network and verification of the values predicted by this approach. GRNN has been trained by the aforementioned experimental data and subsequently was used ...
متن کاملA simulated annealing approach to solve the network design of one-way streets: case of Shiraz network
This study is devoted to the formulation of the network design problem of one-way streets and the application of simulated annealing (SA) algorithm to solve this problem for a large real network. It discusses some points of views on one-way street networks, the objective function used for design, the way in which design constraints may be considered, and the traffic problems concerning one-way ...
متن کاملA New Comprehensive Sensor Network Design Methodology for Complex Nonlinear Process Plants
This paper presents an optimal integrated instrumentation sensor network design methodology for complex nonlinear chemical process plants using a Combinatorial Particle Swarm Optimiazation (CPSO) engine. No comprehensive sensor network design approach has been addressed yet in the literature to simultaneously incorporate cost, precision and reliability requirements for nonlinear plant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007